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Abstract 

o 

^SJ ' Wc introduce deformations of Kazhdan-Lusztig elements and specialised nonsymmetric Macdon- 

ald polynomials, both of which form a distinguished basis of the polynomial representation of a 
3 ' maximal parabolic subalgebra of the Hecke algebra. We give explicit integral formula for these 

polynomials, and explicitly describe the transition matrices between classes of polynomials. We 

\^ ' further develop a combinatorial interpretation of homogeneous evaluations using an expansion in 

terms of Schubert polynomials in the deformation parameters. 

o 
u 

r^ . 1. Introduction 

-(— > 

2 ' We discuss two important bases in the Iwahori-Hecke algebra "H: the Kazhdan-Lusztig basis 

[l| and Young's seminormal, or orthogonal basis l^ilSl- While the former admits a deep geometric 
interpretation, the latter is purely algebraic and combinatorial. We study these two bases for the 

^SJ , maximal parabolic case in a very explicit way using the polynomial representation of H. In this 

^ ' representation, the parabolic KL basis [J| gives rise to KL elements, while the orthogonal basis 

elements are given by specialised non-symmetric Macdonald polynomials [5|, |6|, lD]. We review 
their construction and for both cases give elegant explicit formulas using factorisations in terms 

^-^ , of Baxterised operators. We further introduce natural deformations which interpolate bewteen 

classes of KL elements and specialised Macdonald polynomials, as well as provide explicit multi- 
dimensional integral expressions for the polynomial basis elements. 

p^ ' The motivation for studying the transition matrices between these two bases arises from physics 

as well as from combinatorics. Both distinguished bases have important applications in physics 
when used in finite dimensional polynomial representation modules of the Hecke algebra. For 
example, they are related to quantum incompressible states [8| , which in the limit to Jack polyno- 

^% ' mials contain model groundstate wave functions of (fractional) quantum Hall systems [9|. They 

are also used to describe polynomial solutions to the g-deformcd Knizhnik-Zamolodchikov (qKZ) 
equation |10l.llll. ll2l[. T he latter are relevant for, for example, critical bond percolation in an inho- 



oo 



o 



S 



mogeneous system [l3|, |lj, |l5|, [ly, |l7|, |l8|, ll9| . The investigation of the transition matrix between 
the KL and the orthogonal basis was inspired by this latter application, where naturally arising 
sums over KL basis elements were observed to equal just one single non-symmetric Macdonald 
polynomial. Here we prove this fact. In the context of physics applications, explicit expressions 
are also needed for the homogeneous evaluations of these polynomials, and we study these with 
the theory of Schubert polynomials as a useful tool. 

From a different point of view, in a recent preprint [20[ similar transition matrices between 
incquivalent KL bases of Spccht modules are studied, as well as their relation to canonical bases 
of corresponding quantum group modules using quantum Schur-Weyl duality. 

There is a rich combinatorial content in this theory, and we proceed to derive combinatorial 
rules for certain transition matrices between basis elements. In addition, the homogeneous evalua- 
tions we consider give rise to enumeration formulas for combinatorial objects such as fully packed 
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loop configurations, alternating sign matrices and punctured symmetric plane partitions, see e.g. 



2l| . Using the theory of Schubert polynomials as a computational tool we obtain, as a corollary. 



natural combinatorial interpretations of the deformation parameters. 

2. Polynomial representation of the Hecke algebra 

The Hecke algebra "H of the symmetric group W = 5„ generated by the simple reflections Si, 
is the algebra over Q[t, t~^] defined in terms of generators Ti = Tg. ,i = l,...,n— 1, and relations 

{T, - t){T, + i-i) = 0, T,T, = T,T, V^, J : \i ~ j| > 1, 

TiTi+iTi = Ti+iTiTi+i. (1) 

The Baxterised element Ti(u) G CH, parametrised by the complex number u, is defined by 

Ti[u) = T^ + -pp, 
where the notation [u\t stands for the usual t- number 



[n]t 



t-t- 



The notation [u] will always refer to base t. The clement Ti{u) is constructed to satisfy the 
Yang-Baxter equation, 

Ti{u)Ti+i{u + v)T.,{v) = Tij^i{v)Ti{u + v)T.,+i{u), (2) 

which will be important later on. 

The standard projectors are obtained by specialising u: 

T,{l) = T, + t-\ T,{-l)=T,-t. 

The Hecke algebra has a multivariate polynomial representation, which is conveniently ex- 
pressed in terms of the divided difference operator di , defined by 

^^.f = I-^lL^ (3) 

Zt - Z,+ l 

where Si denotes the transposition Zi -O^ ^i+i. The projector Ti[l) then induces the operator V^. 
With abuse of notation: 

r,(l) = r, + 1-' = V, = {tz, - t-h,+i)d, := !fi^l^f!±i(i _ ,^)^ (4) 

Zi — Zi+i 

which commutes with multiplication with functions symmetric in z^, Zi^i, and acts on 1 and Zi as 

(5) 
1 K^ 

Representations of the Hecke algebra are labeled by partitions. In this paper we will restrict 
ourselves to representations corresponding to rectangular partitions with two rows or two columns 
of length n . In such representations, basis elements can be labeled by partitions contained in the 
maximal staircase partition (n — 1, n — 2, . . . , 1) . It is our aim to describe several distinguished 
polynomial bases. 

We will sometimes indicate partitions by their corresponding Yamanouchi word. Recall that a 
Yamanouchi word w is a word with integer entries such that for every factorisation w = w'w" , the 
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right factor w" contains as many or more occurrences of the symbol i than of i + 1, for alH > 0. 
Given any Yamanouchi word, a dual Yamanouchi word may may be obtained by the following 
procedure: Begin by numbering, from right to left, each integer of the Yamanouchi word that is 
equal to 0. Then repeat for each integer equal to 1, and so on up to the maximal integer appearing 
in the Yamanouchi word. The resultant label from this numbering is also a Yamanouchi word, 
which we call its dual. 

Example 1. We begin with the Yamanouchi word 11011000, and follow the procedure described 
above. For any i, label each occurence of i from right to left, by 0,1,2, . . .: 
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3 2 3 10 2 10 
This yields the Yamanouchi word 32310210 dual to 11011000. 

There is a further simple bijection between Yamanouchi words with two distinct integers, and 
sub-partitions of a staircase partition. This is described as follows. Labeling each vertical step 
with a 1, and each horizontal step with a 0, the staircase partition is labeled 1010 ... 10, which is 
the Yamanouchi word dual to the word (n — l)(n — 1) . . . 1100. Any sub-partition of this staircase 
will have a lower edge which is a Dyek path, and its labeling in terms of Is and Os will form a 
Yamanouchi word, e.g. the Dyck path arising from (1, 1) C (3, 2, 1) is 



11011000. 



2.1. Kazhdan-Lusztig basis from t-Vandermonde determinant 

Kazhdan and Lusztig (KL) [Ij defined a linear basis of the Hecke algebra H, in relation with 
a fundamental involution of H. Given any polynomial f{zi . . . Z2n), one can use the KL basis to 
study the module H f . In particular, defining the i-Vandermonde by 

At(zi,...,zjv) == W (tzi-t^'^Zj). (6) 

l<i<j<N 

and AA to be 

AA = Ai(zi, . . . , z„)At(z„+i, . . . , Z2„), 

then one shows [22| that the module Ti AA is an irreducible representation of Ti corresponding 
to the partition (n,n), and that a subset of the Kazhdan-Lusztig basis furnishes a basis, that we 
shall still call KL basis, of this space. 

In this special case, the elements of the KL basis can be labeled by partitions contained in 
the staircase (n — 1, . . . , 1), or alternatively, by Yamanouchi words. They furthermore satisfy two 
special properties. The first is that they satisfy the following vanishing property. Let w, w' G N^" 
be Yamanouchi words, and let t'^'" = {t-^'"!, . . .,t-'^'^^"}, then 

Khit,>{zi, . . . ,Z2n) =0 unless w = w'. (7) 

The second property is that they can be obtained from AA by applying specific products of 
Ti{u) 22, l23|. For example, for n = 3 we have: 



KLiiiooo = AA = At{zi, Z2, z3)At{z4, Z5, zq), 
KLiioioo == 23(1) KLiiiooo, 
KLioiioo = T2{1)T3{2) KLiiiooo, 
KLiiooio = 74(1)73(2) KLiiiooo, 
KLioioio = T2(1)T4(1)T3(2) KLmooo- 

The order in which the Baxtcriscd operators Ti (u) are appHed is determined by a Young diagram. 
For example, if we graphically denote Ti(u) by a labeled tilted square 



T^iu) 



acting from top to bottom in the ith column, then the polynomial 

KLiioiioiooo = 26(l)T'3(l)r4(2)r5(3) KLumooooo, 
may be graphically depicted as 




Rotating these pictures by 7r/4, it is clear that we may index the KL basis by labeled partitions 
that fit inside the staircase, the index i of each operator T,; {u) being determined by the position 
of the box. 



KLmooo — KLg = 

KLiioioo = KL(i) = T3(l) KL0 

KLioiioo = KL(i,i) = T2il) ni2) KL^ = 



, {^ At{zi,z2,Z3)At{z4,Z5,ze)), 
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KLiiooio — KL(2) — 



KLioioio — KL(2^i) 



The general rule for the labels associated to KL elements given by [22, |23[ can be summarised 
as follows. Let Vij be the label for box (ij) in the inner shape, then the labels are determined by 
the recursion 

Vi-j = max{ui+ij,z;jj+i} + 1, 

where Vij = if (ij) lies outside the inner shape. Note that the value of the labels depend on the 



inner shape. For example, 
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2.2. Young basis from t-Vandermonde determinant 

There are other bases of the module HAA that can be obtained as images of AA under 
products of Ti{u), which arc specified by the choice of an arbitrary vector of parameters called 
spectral vector. These bases generalise Young's orthonormal basis of irreducible representations, 
which corresponds to choosing the vector of contents as spectral vector [3|, |2J, section 2] . 

In our case, one of the bases can be obtained as a specialisation of interpolation Macdonald 
polynomials |25l . |26[. Indeed, the inter pola tion polynomial of index n — 1,...0, n— 1,...,0 spe- 
cializes for q = t^ to the product A A [11[, and the set of homogeneous polynomials My, for all 
Yamanouchi words which are a permutation of n — 1, . . . 0, n — 1, . . . , 0, is a linear basis of "HAA. 

Like the KL basis, this basis of specialised Macdonald polynomials may be indexed by labeled 
partitions ACp=(n — !,...,!). We shall denote these polynomials M\. In this case the labels 
do not depend on the partition A as was the case for the KL basis. Rather the labels of the 
subdiagram arc just those inherited from p, the maximal diagram. For example, if A = (4, 3, 1, 1), 
then the labels of both the maximal diagram and A arc as in the following figure. 
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Example 2. For n = 3 the irreducible module corresponds to 

M2102IO = At(zi, Z2, Z3)At(z4, Z5, Zq) 

M212010 = 21j(3) M210210 

M221010 = ^2(2) T'3(3) M210210 

M212100 = ^4(2) 13(3) M210210 

M221100 = T2(2) T4(2) r3(3) M210210 



which we abbreviate by 

M210210 



Mo 



10=0, 



M221010 — -77 1 M212100 



3 2 



M. 



221100 — 



Given the KL and M bases, it is natural to look at the transition matrices between them. For 
example, let [p] = 1010 ... 10 denote the maximal Yamanouchi word corresponding to the staircase 
partition p = (n — 1, . . . , 1). Then [p] = n — 1, n — 1, . . . , 221100 is the Yamanouchi word dual to 
[p]. The expansion of the maximal basis element Mr^i in terms of KL polynomials was conjectured 
to be given by (equation (5.3) in [23[) 



M[^] =:Mp = Y, r-'^' KLa , r = - [2] . 



(8) 



Here n\ is defined as the signed sum of boxes between the Dyck path corresponding to the 
maximal staircase p, and the Dyck path corresponding to the partition A. This is most easily seen 
via an example: 

Example 3. Consider n = 6, with A = (3, 1) as shown in Figure[l\ In this example we thus have 
nA = 5-4 + 2 = 3. 




Figure 1: Definition of nx as the sum of signed boxes. The first row of boxes is labelled with plus signs, the next 
with minus signs, and so on. 



We will prove a more general result than (|8]) in Theorem [2j see Section [3?? 



3. Deformations 

Let us take a pair of vectors, w G N^" and (w) G C^", called spectral vector, satisfying the 
property that, for each i such that Wi < Wi+i, then (it;)i_|_i ^ {w)i and (siw) = Si{w), where 
Si is a simple transposition. From a starting polynomial M^g in zi, . . . , Z2m one generates other 
polynomials by the recursion 

M^ -^ Ms,^ := T,{{w),+i - (w)^)M^. 

Thanks to the Yang-Baxter equation ^, the polynomials Mi^i are independent of the choice of 
the reduced decomposition chosen to pass from w to w' . 
Let us now be more specific and take 



Wo = ("■—!: • • ■ J 0, n— 1, . . . , 0), (wq) = (ji— 1, n— 2— Ml, n— 3— U2, • ■ • , — m„_i, n— 1, n— 2, ...,2,1,0). 

As we did in the case of KL polynomials, let us rather use partitions for indexing. 
The starting point is Mn, = M^^ = AA = At(zi, . . . , z„)At(z„+i, . . . , Z2„). The rule to obtain 
the other Macdonald polynomials, which is equivalent to the description in terms of spectral 
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vectors given in |24l |. is as follows. Given an arbitrary partition A = (A„_i, . . . , Ai) with A„_i > 
A„_2 > • • ■ > Ai, the label of box (ij) of the corresponding diagram is equal to u„^i + n — i—j + l, 
for example, 



A^(A„_i,...,Ai)(ltl,- •■,■"„_!) = 



"11-1 + 
n-1 


«„-! + 

Tl-2 








Un 


-1+1 










































U2+2 


■"2 + 1 








■ui + 1 









where we have suppressed the dependence on 2:1, ... , Z2n- The undeformed Macdonald polynomials 
are obtained by setting Ui = I. 

Example 4. The deformed maximal Macdonald polynomial (for n = 3, q = t^ ) is given by 



M(24)(ui,lt2) = M221100(^tl,M2) = 



U2+2 


112 + 1 


Ml + 1 





= T2{ui + l)Ti{u2 + 1)T3(W2 + 2) M210210. 



3. 1 . Integral formulas 

Introducing an auxiliary variable w, we can separate the variables Zi and z^+i and note the 
following 



T^{l) 



Ai(zi,2;j+i) 



{w-Zi){tw-t ^Zi+i) 

At(zj,Zj+i) 



1 



+ 



1 



{W - Zi){w ~ Zi+l) {tw~t ^Zi){tw-t ^Zj+l) 



(9) 



This observation naturally leads to integral formulas using Bethe Ansatz functions, see e.g. [27| for 
similar formulas in the context of solutions to the q-deformed Knizhnik-Zamolodchikov equations. 
First we define 



1 _. zrt _. 

T71— 1 rn— 1+1 

and introduce the shift operator Si which acts as 

<S'i(/ij = 0j-i, S^cjjj = (t)j ij^i). 

Using ^, we have the following simple action, 

Ti{vk + l)At(zi,...,Z7v)0j(w) = At{zi,...,ZN)(s, + S',:^\ + VkHiiw), 
Ti{vk + l)/^t{zi, . . . , zn)(I3j(w) = —- — ^/^t{zi,...,ZM)(j)j{w) [j ^ i), 

[t + Vk\ 

7 



(10) 



(11) 



where 

[Vk] 
Vk = -7 — TT- 

[Vk + IJ 

The action of the Hecke generators on the "wave functions" <pi leads to the following result, in 
which the deformed M polynomials are explicitly given as multiple integrals. 

Theorem 1. Set Xq ^ uq ~ 0, and let a^ = A^ + fc + 1 for < k < n — 1. Let furthermore 
Vk = --pf+iT where Vk = Uk + k - Afc. We have 

= At{zi,...,Z2n) j> ■■■ i -^;^A('u;„,...,wi)At(u;i,...,u;„)x 

n-l 



JJ (1 + UmSa^) (/>a„ (Wm+i) dwi . . . dw„ 



= At(zi, 



TO=0 

1 



Z2n) i ■■■ i ,2T:\)n ^(^n, ■ ■ ■ , Wi)At{wi, . . . , Wn)x 



"~1 -■ '+Um + 1„,, +-Um-1 



nl /r^ + ^W^ + i -t ■" ^a„ \ , , ., , 

7 — Ti 7 733^ 'P°™ ^™+i dw^i • • ■ du;„ . 



m=0 



Remark 1. Recall that the undeformed M polynomials are obtained by setting Uk = 1 for all values 
of k. If X is a strict partition, then the deformed M polynomials are equal to the KL polynomials 
when Vk = 0, or in other words Uk ~ Xk ~ k . 



Proof. The proof is inductive and given in [Appendix B D 



3.2. Expansion of M into KL polynomials 

Having the integrals of Theorem [T] at our disposal, we now investigate the expansion of M-basis 
elements into the KL basis. 

Theorem 2. Let fi ~ (yu„_i, . . . , /ii) = (n — 1, . . . , 1) be the staircase partition. The deformed 
maximal Macdonald polynomial A/p(iii, . . . ,w„_i) is equal to the sum 

M^(mi,...,w„_i) = ^ CA KLa, 

where the coefficients c\ are monomials in yi, . . . , yn-i of degree at most 1 in each variable, and 
each KL element appears in the sum. These coefficients are recursively obtained by decomposing 
diagrams into ribbons, using equations (|13p and (J14p below. 

Remark 2. Note that since fik — k we have in this case that Uk — Vk and yk 



[Vk + l] [«fe+l] 



Before proving this theorem, we first give an example. 
Example 5 {ji = 3). Let 

M(2,1)(U1,M2) = T2{ui + 1)T4(W2 + 1)13(^*2 + 2) Ai (zi , Z2 , Z3) Aj (z4, Z5, Zg). 

The integral representation for Mr2,i\{ui,U2) is 

M(2,1)(mi,M2) = At{zi,...,Ze) j> j> A(wi, W2, W3)Af(wi, W2, W3)'/'i(t"i)x 

(1 + yiSs) (1 + 2/25*5) • 03(^2)05(^3) dwidw2dw3, 



from which it immediately follows that 

M(2,i)("i, U2) = M(2,i)(0, 0) + yiM(2)(-, 0) + 2;2M(i,i)(0, 0) + ?/i2/2M(i)(-, 0), 

y2—'\-yiy{}\ 



yi 



= KL(24) + yiKL(2) + y2(KL(i_i) + KLg) + yiy2KL^r)- 



Proof of Theorem\^ The fact that the coefficients are polynomials in j/i, . . . ,2/n-i of degree at 
most 1 in each variable follows immediately from the first equality in Theorem [1] We will see 
below that they are in fact monomials. 

We will use a recursive argument to prove that each KL element appears in the expansion. 
First note that the expansion of M„_i^„_2,...,2,o can be obtained from that of A'/„_2,...,i,o by a shift 
of index KLa -> KL;^_|_i,i-2 , i.e. if 



M„_2...io = ^cxKLx, 

XCfj. 



(12) 



then 



M„_i...2o = Y. caKLa+1-2. (13) 

ACp 

This follows immediately by comparing the first line of Theorem [T] with and without shifted indices 
Afc ^ Afc + 1, fc = 1, . . . ,ri - 1. 

Secondly, the polynomial M„_i...i is the image of M„_i...2o under the action of T2{ui + 1). i.e. 

M„_i...i(ui,...,M„_i) = T2{ui + l)Mn-1...2o{u2, ■ . ■ ,Un-l), 

and we can use the known action of T2{ui + 1) = 72(1) + yi on the KL polynomials appearing in 
the expansion of M„_i...2o- In order to explain this in terms of partitions, let us first define the 
notion of a Dyck ribbon. 

Given a partition A and a diagonal touching an outer corner, a Dyck ribbon is a a strip rj 
of boxes on the border of A from one outer corner to another, starting and ending on the chosen 
diagonal but never crossing it. The example in Figure [3^ illustrates this notion pictorially, see 
also lii. 




Figure 2: The partition (7, 5, 3, 3, 2, 1, 1, 1) with diagonal as shown has three Dyck ribbons. 

Let A = (Ai, . . . , Xk) be a partition with k < n — 2, X' its dual, and let p be the staircase 
[X'l + 1,X[, . . . ,1). Let Rp denote the set of Dyck ribbons of A with diagonal the diagonal of p 
that runs through its corner boxes. Then the action of T2{ui + 1) = T2(l) + j/i on KLa is given 
by in 



T2(ui + 1)KLa = 



([2]+2;i)KLA = !^^i^KLA 



k< 



[Ul 



KLA.i+i/iKLA + ErdGi^pKL^-'-d k^n-2, 



(14) 



where the last sum only appears if A,i_2 = 1, and A — rd means the partition obtained by removing 
Td from A. 
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Example 6. For n = 4, 



T2{ui 
T2{ui 



1)KL(2,2) 

l)KL(2,i) 



KL(2,2,i) +yiKL(2,2), 



KL 



(2,1,1) 



j/iKL( 



2,1) 



KL 



(2) 



KL« 



Equations (|13p and p4p give rise to a recursive procedure to determine the coefficients c\ in the 
expansion (fT2)) . A hint of how the recursion works is obtained by considering the exphcit the 
expansion of M(3 2 1) using p4p . given in Appendix D 



A recursion for c\. 

To complete the proof of Theorem [21, we deduce a recursion for the coefficient c\ from (fO)) and 
(|14p , which is best explained in an example. We therefore show in [Appendix A below how to 
recursively find the coefficient C(2,2) of KL(2_2) in the expansion of M(6.5,4.3,2.i)- From this example 
it will be clear how to find the coefficient c\ for an arbitrary partition A in the expansion of any 
deformed maximal M polyomial. 

The entire computation can be visualised in a single step, see Figure |31 In each iteration of the 
recursion, a maximal Dyck ribbon is attempted to being added to the smaller, inner, partition. 
This ribbon is not allowed to cross the diagonal formed by the diagonal of the staircase. In the first 
iteration, we fill the first maximal Dyck ribbon with the numeral 1 as the label of the iteration. We 
then consider the smaller staircase obtained by ignoring the first column. In the second iteration, 
the second Dyck ribbon is added, and labelled with the numeral 2. This procedure continues for 
the six iterations. Where no Dyck ribbon can be added, a factor of yi is written in the diagram. 
Finally, the coefficient C(2,2) is equal to the product of these factors, C(2.2) = ysybVe- 
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Figure 3: Summary of the coefficient computation 



The reasoning above shows, as is also clear from the explicit example in [Appendix A[ that 
in this way one may compute the coefficient of KL>, for any A in the expansion of Mp, with p a 
staircase. The corresponding coefficient cx is equal to the product of the factors yi on the diagonal, 
showing that this coefficient is indeed a monomial. It is also clear that each cx is nonzero. 

D 

Corollary 1. Equation ^ holds. 

Proof. First note that the case of equation ([8|) corresponds to yi = t~^ = —[2]^^ for i = 1, . . . , n. 
Secondly, assigning signs as in Figure [TJ the signs within each Dyck ribbon in the recursion above 
add up to zero. The sum over signs between inner shape and staircase is therefore the same as 
the number of boxes containing a factor y^, and hence the total coefficient c\ for each inner shape 
A is equal to c\ = t^"^ , where nx is the total sum of signed boxes. D 
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4. Evaluations, constant term and Schubert polynomials 



4-.1. Evaluations 

The evaluations Zi = 1 of certain degenerate Macdonald and KL polynomials, normalised by 
dividing by the i-Vandermonde determinants, correspond to the number of (punctured) totally 
symmetric self complementary plane par titions (PTSSCPPs) with a weight in r = —t— 1/t. 
Such enumerations were considered in [29l Il4l 130 . l3ll . |32| using methods which we will discuss in 
Section [3. II Let us first give an example of two evaluations: 

Example 7. Let AA — At(zi, Z2, z^)/S.t{z4^, 2:5, zg). The ratio between the two extremal Macdonald 
polynomials satisfies 



1 

AA' 



-M- 



221100 



3t- 



3r 



(15) 



A different result is obtained when specialising the sum of the KL basis, i.e. taking c\ ~ in 



-^^ (-fi^illlOOO 



KLi 



10100 



KL 



101100 



L<Li 



10010 



KL 



101010 



Zi = l 



= 1 + 3t + 2t2+t3. (16) 



TSSCPFs, see e.g. 33|,|3J,|2l[, are in simple bijection to nonintersecting lattice paths consisting 
of north and north-east steps, and starting at positions (i, —i) and ending on the x-axis. We further 
augment these paths, following [1J|, with an extra step between the lines y = and j/ = 1, in such 
a way that the difference of successive x coordinates of the end positions are odd numbers, and 
the coordinate of the first endpoint is 1. We also assign a weight r to vertical steps, and a weight 
t to vertical augmented step. 

Example 8. The seven weighted paths for n ~ 2 are 





f X 



f% 




tx^ tx^ X^ 

The weighted enumeration of these augmented paths is N(t, t) ^ t^ + 2tr^ + 2t^T + t + t. 
Note that for special values of t we obtain the evaluations in Example [71 

N{t-\t) = 3t-^ + 3t + r^, iV(l, r) = 1 + 3t + 2t2 + r^. 

In the next section we clarify this correspondence and give a unified description of the M and KL 
polynomials. 
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4-2. Constant term 

In this section we furtlier investigate the homogeneous hmit z^ — > 1. The fohowing change of 
variables is useful 

^' = ~i 17~' Wi = — . (17 

1 - tCi 1 - tXi 

We also define 

T = -{t + t-^). 

Proposition 1 (Homogenous limit). In the homogeneous limit Q ^ we obtain 

where we recall that a^ = Afc + fc + 1 and y^ = — rj"l]_i , w/c = Ufe + fc — Afc and yo = 0- 

A proof or Proposition [T] is given in [Appendix C[ 

The contour integrals in Proposition [1] pick out the residues around zero of each variable Xi. 
The integral can be rewritten as the following constant term expression 

/„-! \ 

^ai,...,a„_i(T, yi,...,y„_i) = CT W{l + yiXi+i)x^^{'^^'^{xj -Xi){l+XiXj +TXj)\ , (18) 

\ 1=0 i<j I 

where CT = constant term with respect to each variable Xi. In the case ai = 2i + 1 for i = 
0, . . . , n — 1 and yi = . . . = yn-i = V, expression (jlSp is equal to a constant term expression given 
by Di Francesco and Zinn- Justin in |14l |. In the same paper, a formula (Formula 2.7) is given for 
the number of TSSCPPs according to the heights of the vertical steps. This formula reads 

Nit,, . . . , .„_,) . CT f n "^'-^^X"'^ n ^ n -r-^) m 

When t\ = . . . tn~i = T, the two constant terms ([TS]) and p^ are equal: 
Theorem 3 (Zeilberger-Di Francesco-Zinn Justin). 

N{t,T,...,T) = Al^3^,,,^27l-l{T,t,...,t). 

Proof. This can be shown by symmetrising the argument of the constant term (|18p with respect 
to the variables Xi, [IJ, |35|- □ 

We have not been able to establish a relation between TV and A for general values of yi and 
ti. Fonseca and Zinn-Justin|3l|, and Fonseca and Nadeau [32| consider the number of punctured 
totally symmetric self complementary plane partition with a puncture of size r. Their generation 
function is equal to 






^ i ^ i—1 



Theorem 4. Let fi^^' ~ (Mn--ii ■ • ■ ' /^i ) ^^ ^^^ staircase partition (n — r — 1, n — r — 2, 1, 0, . . . , 0). 
Then we have 

Nn-r-rir) = M^(r) (u,, = 1 - r; Z,, = 1) = A123... ■r-l.r+l,r+3,...2n-r-l{T, 1, . . . , 1). 

Example 9. For n — 5 and r ~ 2 we have /i2 ~ (2, 1, 0, 0) and 

^3,2(t) = M(2,l,0.0)(^il = • • ■ = M4 = -1) = Ai2357(r, 1, 1, 1, 1, 1) = 1 + 7t + 12r2 + Ut\ 
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4-3. Schubert polynomials 

Schubert polynomials are a linear basis of the ring of polynomials. Though having been intro- 
duced in relation with Schubert calculus on flag varieties, they will be specially appropriate for the 
computation of the functions N{to-, ■ ■ ■ ,i„-i). Let us recall some facts about these polynomials 
(see e.g. [36J). 

Let n be an integer, x = {xi, . . . ,x„}, y = {yi,2/2, ■ • ■ ,2/oo}- The Schubert polynomials F„(x, y), 
V G N", are a linear basis of the space of polynomials in x with coefficients in y. They are 
recursively defined starting from the case where v is dominant^ i.e. v = X = Ai...A„, Ai > 
A2 . . . > A„ > (we also say that A is a partition) . In that case 

n A, 

n(x,y):=nn(^'^-%)- 

i=lj=l 



The general polynomials are then defined by 



,.](x,y) , Vi > Ui+i 



(20) 



(in the case where Vi < Wi+i, then diYv{x,y) — since didi ~ 0). 

One can also index Schubert polynomials by permutations , the code of a permutation [36|,|37[) 
furnishing the correspondence between the two indcxings. 

Since the image of 9^ is the space of polynomials which are symmetric in Xi,Xi+i, the Schubert 
polynomial Ku(x, y) has this symmetry whenever Vi < w^+i. In particular, if v is such that 
vi < ■ ■ ■ < Vn, then Yy{x.,y) is symmetric in xi,...,Xn and is called a Grafimannian Schubert 
polynomial. It specializes to the Schur function in x indexed by the partition w„ . . .vi for y = = 
{0,0,...}. 

Example 10. A dominant Schubert polynomial can be visualised on the diagram corresponding 
to the index of the polynomial. Each box is filled with a factor of the form {xi — yj), placed in 
the ith row and jth column. The Schubert polynomial is equal to the product of these factors. For 
t! = 421 the diagram is 



Xi - 


-yi 


Xi 


-2/2 


Xi - 


-2/3 


Xi - 


-2/4 


X2 - 


-yi 


X2 


-2/2 










X3 - 


-yi 











so that we have 



Y, 



[4,2,1] 



(2^1 - yi){xi - y2){xi - y3.){xi - yi)[x2 - yi){x2 - y2)ix3 - 2/1)- 



Following these preliminaries on Schubert polynomials, we now state 

Theorem 5. Let n be an integer, p = n — 1, . . . ,1. For any X Q p, let p = X' be the conjugate 
partition, and let (p/X) = 0,n— 1— /ii,0,n — 2 — p2, 0, n — 3 — p^, 0, . . . . 
Then the constant term pOp is equal to 

iv(to,...,t„-i)= Y. ^(P/A)(y.o), (21) 

ACp, A even 

and the alphabet y being specialized into {/q, ^1, 0, ^2, 0, is, 0, ... }. 
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Proof of Theorem\^ Let us analyse the expression ((19)) . One first extracts the kernel ni<j(l ~ 
Xi/xj), then the symmetric function Ilj<,(l — XiXj)^^. What remains can be identified with a 
Schubert polynomial. This allows us to use the following fundamental scalar product on polyno- 
mials: given two polynomials, /, g, one defines 



(/,ff> = CT /(xi,...,x„)ff(x-\...,a;r^) \[ (1 - -) 



(22) 



l<i<j<n 



It is proved in [38| that this scalar product coincides with the usual scalar product when restricted 
to symmetric functions. The function N(tQ, . . . ,tn-i) is now written 



Nito, ..., tn-i) = CT I [](1 - -i) J](l - x,x,)-^ \{{l + Ux,) [](1 + io-T,) n ^r^^ 

to. 



n(i-.-,x.r\n(i+^)n(i+>^' 

\'i<j t<j I— 1 






(23) 



as the term to/x„ does not contribute to the constant term. 

Define the operator dt^ by taking a reduced decomposition s^ . . . s^ of the permutation (n, . . . , 1) 
and putting di . . .dk = d^j- Recall that the operator tt^^ : / M- du{x'' f) is self adjoint and sends 
a dominant monomial x^ onto the Schur function of the same index. Since the LHS of the scalar 
product is symmetric, one can symmetrize the RHS under tT;^, transforming it into 






(24) 



However 



n (-^+t,)n(i+^)<' 

z-t-_7<.n I 

is equal to the dominant Schubert polynomial of index [2n — 2, 2n — 4, . . . , 2, 0] for the alphabets 
X = {xi, . . . , x„}, y = {— io, — ii, 0, — i2, 0, — ta, . . . }. For example, for n = 4, this Schubert 
polynomial is 



xi +to 


Xl +tl 


Xl +0 


Xl +t2 


.Tl+0 


Xl +t3 


X2 +tQ 


X2 +tl 


xa+O 


X2 +t2 






X3 + to 


X3 + h 









We can therefore write 

N{tQ,...,tn-l) 



_[_!_(! ^ XiXj) ,Oi^y[2n-2,2n-4,...,2,0](^jy) 
\i<3 
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(25) 



Using di^ = dn-i o dn~2dn-i ° ■ ■ ■ ° d2d^ . . .dn-2dn-i and ((20l) . we can simplify the RHS of the 
scalar product with 

There is a Cauchy formula for Schubert polynomials [36|, (Theorem 10.2.6)], which decomposes 
a Schubert polynomial into an alternating sum of products of Schubert polynomials in each of the 
alphabets x, y separately. In our case, ^o,i,--,n-i](^' v) ^^ symmetric in xi, . . . , Xn and decomposes 
into a sum of Schur functions in x: 

%i,2,...,„-i](x,y) = ^5A(x)r(^/;,)(y,0), (26) 

ACp 

the definition of the index (p/A) and the alphabet y being given in the statement of the theorem. 
The LHS of the scalar product is equal to the sum of all Schur functions indexed by an even 
partition (i.e. with even parts). Therefore, the scalar product is equal to 

7V(fo,...,t„-i)= Y. ^{pA)(y'0). 
ACp, A even 

D 

Example 11. 

For n — 3, we have p = 21. The two possible even sub-partitions are A = and X ~ 2. The two 
conjugate partitions are /i = A' = 0, and /it = A' = 11 respectively. Considering the first of these 
we have 

(p/X) = (21/0) = [0, n - 1 - Ail, 0, n - 2 - /i2, 0] = [0, 2, 0, 1, 0], 
and for the second sub-partition we have 

(p/A) = (21/2) = [0, 71- 1 - Ail, 0,n- 2-/^2,0] ==[0,1, 0,0,0]. 
Thus the two polynomials contributing to the constant term N{tQ,ti,t2) are 

^[0,2,0,1,0] (y,0) and Y[o,i,o,o,o](y,0) 

4.4- Determinant expression 

The Schubert polynomials in Theorem [S] have a determinantal expression that we are now 
going to introduce. The complete symmetric function of degree k is defined to be the sum of all 
monomials of total degree k - see e.g. [39[. Let hk(r) denote the complete symmetric function 
of degree k in the alphabet y = {j/i, . . . , y2r-2} = {to, ii, 0, <2, 0, is, ... , tr-i}- We also use the 
notation p — X' . 

The indices of the Schubert polynomials in y on the RHS of (HU, are all codes which can 
be obtained from an increasing partition under the Schubert recursion (|20p . Therefore, these 
polynomials are all images of Schur functions in y under divided differences. 

Schur functions have a determinantal expression in terms of complete functions (Jacobi-Trudi 
determinants). We need to generalize these determinants by allowing flags of alphabets. Given 
two partitions p. A, an alphabet y = {7/1,2/2, ■•• }, an increasing sequence of positive integers 
$ = (01, 02, • ■ • ), then the flag Schur function Sp/x{y, $) is equal to 



'5'p/A(y, *) = det (V-M.-»+i(^.:)),,j=i...„_i 



The action of divided differences on such determinants, under some hypotheses which are satisfied 
in our case, is easy, see e.g. [36|, Lemma 1.4.5] or [371 Corollary 2.6.10]. At each step any divided 
difference acts on a single row only (or on no row). From ^U\i it follows that this action consists 
in decreasing the indices of the complete symmetric functions in this row and transforming their 
argument r into r + 1. We thus obtain 

15 



Proposition 2. Let fj, = X be the partition conjugate to X. Then 



(27) 



where $ = (2, 4, . . . , 2n — 2). Equivalently, suppressing the O's in y and using the alphabet y 
(to, ^1,^2,^3, ■ • ■) with hi{r) the complete symmetric function in the alphabet y, one has 



Y, 



\p/\){y,^) = 'S'p/A(y,*) = dot {hp^ 



-fij-i+jWi 



i,j—l...n — l 



(28) 



where the flag is equal to <& = (2, 3, . . . , n). 

Wc illustrate this is in the following examples 
Example 12. 

y[4,6,7](y,o) = 



hiil) hjil) hgil) 

h3{2) hei2) hsi2) 
h2{3) /i5(3) hr{3) 



We transform this into ^[0,3,0,4,0,4] using the sequence of divided difference operators 818382858483. 
The first step gives 

/14(1) hj{l) /l9(l) 



Y, 



d: 



4,6,7] ^ ^[4,6,0,6] 



and the remaining transformations lead to 



h3{2) hei2) hs{2) 
/ii(4) hiiA) he{A) 



^4,6,0,6] ^ ^[4,6,0,0,5] ^ ^4,6,0,0,0,4] ^ ^[4,0,5,0,0,4] "^ ^[4,0,0,4,0,4] ^ ^[0,3,0,4,0,4] 



h3{2) he{2) hs{2) 

/ii(4) /i4(4) he{A) 

/i2(6) hi{6) 



Recall that we have taken the alphabet y ~ (to, ^i, 0, ^2, • • ■); '^'^'^ ^^'^ fl'^d consists of exactly the 
positions of the non-zero components of the index. Then 



Y 



[0,3,0,4,0,4] 



h3{2) he{2) hs{2) 

hi{3) his) he{3) 

hiA) /i4(4) 



Example 13. Using (|28|) . we write 

^[0,2,0,1,0] (y,o) = 



h2{2) h3{2) 

ho{3) /ii(3) 

(tl + toti+tl) (tl + tlti+totl+tl) 

1 (tl+tl+t2) 



— to^l ^" ''0^2 + to^l + totlt2 + tit2. 



Similarly 



■5^0,1,0,0,0] (y,o) = 



hi{2) h2{2) 
h-ii3) hoi3) 

(to+h) (tl+toti+tl) 
1 

to + ti. 



and thus 

N{toMM) = y[0,2,0,l,0](y, 0) + y[0,l,0,0,0](y, 0) = to + <i + tgti + tlt2 + tot? + totit2 + t?t2. (29) 
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4-. 5. Combinatorial interpretation 

Having interpreted the constant term in terms of Schubert polynomials, one gets for free a 
combinatorial interpretation in terms of tableaux. Indeed, ^[0, n-i,o,.. .,3.0,2, o,i](y) is equal to a sum 
of semi-standard tableaux of staircase shape, that we represent in the French way in the Cartesian 
plane, satisfying a flag condition. Taking the alphabet y = (^0,^1,^2,^3, ■ • ■ )j the Schubert poly- 
nomial becomes y[o.n-i.n-2....,2.i](y), which can be interpreted as the sum of tableaux of staircase 
shape such that the bottom row belongs to {1,2}*, i.e only to and ti can be used as fillings for 
this row, the next one to {1, 2, 3}*, . . . , the top one to {1, . . . , n}* . We say that such a tableau 
satisfies the flag condition 2,3, ... ,n. For n = 4, this is 

flag 



This interpretation remains valid for skew shapes. As usual in the theory of tableaux, this 
result is obtained by introducing an extra alphabet of small letters, which fill the inner shape. The 
valuation of these tableaux for a fixed inner shape with even columns are exactly the determinants 
written above. 
Therefore, (PT|) becomes 

Theorem 6. The constant term N{to, . . . , tn-i) is the commutative image of the sum of tableaux 
of outer shape p = n— !,...,!, inner shape with columns of even lengths, satisfying the flag 
condition 2,3, ... ,n. 

In fact, one can reprove directly that the generating function N{to, . . . , i„_i) is given by a sum 
of tableaux. 



Example 14. For n = 3, the sum 

^(21/0) (y, 0) + ^(21/2) (y, 0) = ^[0,2,0,1,0] (y, o) + ^[0,1,0,0,01 (y, 0) 

is given by the tableaux 



t2 




t2 




t2 




tl 




tl 






























to 




tl 


to 


to 




to 


tl 




tl 


tl 




to 


to 




to 


tl 













and this agrees with 



N{to,ti,t2) = tlt2 + totlt2 + tlt2 + tlti + totj +to+ti. 



We now introduce another object which is in bijeetion with TSSCPF. We take the staircase 
shape now in the north-west corner (here for n = 5): 
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D 


D 


D 


D 




D 


D 


D 


D 


(0) 


D 
D 


D 
D 


D 




with border: 


D 
D 


D 
D 


D 
(2) 


(1) 




D 










D 


(3) 









The TSSCPP arc in bijcction with the filhngs of the completed staircase such that rows are weakly 
decreasing from left to right, and decrease by 1 at most (taking into account the border). Each fill- 
ing corresponds to a configuration of non-intersecting lattice paths, beginning at (i, —i), obtained 
by reading each row from right to left, and an increase in the integer corresponds to a vertical step. 



Example 15. For the filling 



1 
2 
3 

(3) 



1 (0) 

1 (1) 
(2) 



we obtain the non-intersecting lattic paths (NILP) shown in Figure^A 




Figure 4: Non-intersecting lattice path configuration. Reading each row from right to loft, an increase in value 
corresponds to a vertical step 



Now add a left column (column 0) as follows. If the number of rows is even [resp. odd), then 
it consists of the even {resp. odd) numbers immediately bigger than or equal to the numbers in 
the first column. For example. 



1 
2 
3 

(3) 



1 (0) 

1 (1) 
(2) 



becomes 



2 


1 


1 1 (0) 


2 


2 


2 1 (1) 


4 


3 


3 (2) 


4 


3 


(3) 



This corresponds to the completion defined by Di Francesco and Zinn- Justin in jl4| . and discussed 
in Section 14.11 (see Example ^ . Again the rows describe the successive paths (read from right to 
left) composing the TSSCPP, an increase corresponding to a vertical step. 



Example 16. For the filling, with completion described above, we have the path configuration 
shown in Figure\^ 
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Figure 5: Augmented non-intersecting lattice path configuration, 
an increase in value corresponds to a vertical step 



Again reading each row from right to left, and 



But such an object can also be read as a usual skew Young tableau (in the Cartesian plane, 
with strictly decreasing columns, and weakly increasing rows) of outer shape the staircase, with 
inner shape the diagram with lengths of columns the complement of column to (n — 1)"~^. In 
the example above the inner shape would be 4444 — 2244 ~ 2200. One records the positions of 
the decreases in row 1,2,..., (reading left to right), and this gives columns 1,2,... of the tableau 
(reading bottom to top). Such a tableau satisfies the flag condition 2,3,..., its commutative 
evaluation is exactly the weight of the corresponding TSSCPP (where to is the weight of each 
augmented vertical step, ti the weight of each vertical step in the row immediately below this, 
etc.). The example becomes 



4 








1 


3 








3 








1 


1 



and thus has a weight tQ^ts. 

In summary, each weighted NILP corresponds to a filling, as described above. Each filling cor- 
responds to a skew tableau, satisfying a flag condition, describing a monomial of the Schubert 
polynomial Y^p/x){y,0) for some even partition A. 
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Appendix A. Explicit example of the recursion in the proof of Theorem [2] 

Consider the Macdonald polynomial M^g, 5, 4, 3,2,1)1 i-e. corresponding to the maximal staircase 
of size n ~ 7. We wish to find the coefficient of KL(2,2) in the expansion of this polynomial. To 
do so, we begin by drawing the partition (2, 2) inside the staircase. 
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Figure A. 6: The maximal stairease of size n = 7, with inner shape (2, 2) 



We now show the recursion step by step. 



• First iteration 

Step 1: We draw in the diagonal bounding the staircase, and add the maximal Dyck ribbon to the 



inner shape (if possible). This is shown in Figure 7(a 

Step 2: The second step is to delete the first column. Our inner shape is now the remainder of 

(2, 2) and the added Dyck ribbon, i.e. the new inner shape becomes (4, 2, 2), see Figure [7(b) [ 




(a) The maximal Dyck 
ribbon is shaded 




(b) The first column is 
removed, and new in- 
ner shape drawn 



Figure A. 7: Steps 1 and 2 in the first iteration 



• Second iteration 

Wc now repeat steps 1 and 2, with the new inner shape and smaller staircase: 

Step 1: We draw in the diagonal bounding the staircase, and add the maximal Dyck ribbon to 



(4, 4, 2, 2) inside (5, 4, 3, 2, 1, 1). This is shown in Figu re |8 (a) 

Step 2: We again remove the first column, see Figure 8(b)[ the new inner shape is (3, 1, 1) 




(a) The maximal 
Dyck ribbon is just 
the shaded single 
box 




(b) The first col- 
umn is again re- 
moved, and new in- 
ner shape drawn 



Figure A. 8; Stops 1 and 2 in the second iteration 
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Third iteration 



Step 1: It is not possible to add a Dyck ribbon, see Figure [9(a) This has the consequence that 

now we pick up a factor of 2/3 . 

Step 2: We again remove the first column, see Figure [9 (b)[ The new inner shape is (2). 




(a) No Dyck 
ribbon can be 
added 




(b) The first 
column is again 
removed 



Figure A. 9: Stops 1 and 2 in the third iteration 



• Fourth iteration 

We repeat steps 1 and 2, with the new inner shape and smaller staircase: 

Step 1: We draw in the diagonal bounding the staircase, and add the maximal Dyck ribbon, see 



Figure 10(a) 

Step 2: We again remove the first column, see Figure [TO(b)[ The new inner shape is (1). 




(a) Maxi- 
mal Dyck 
ribbon 




(b) First 

column 

removed 



Figure A. 10; Steps 1 and 2 in the fourth iteration 



• Fifth and sixth iterations 



Repeating steps we see that no further Dyck ribbons can be added, see Figure lA.lll For these 
iterations therefore result in factors j/s and j/g: 




msi 



Figure A. 11: Steps 1 and 2 in the fifth and sixth iteration 

Since we could not add Dyck ribbons at iterations 3, 5 and 6, we picked up corresponding factors 
?/3, 2/5 and j/e- The claim is that the coefficient of KL^2,2) in the expansion of M(6,5,4,3,2,i) is just 

2/32/52/6 • 
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Appendix B. Proof of Theorem [T] 



Appendix B.l. One row 
First wc recall 



and we have 



.M = n 



N 

n 



m— 1 m—'i~\-l 



(B.l) 



T, 



(w)At(zi, . . . , ZAr)(^,(w) = A((Z1, . . . , Zjv)((/>»-lH + (t)^+l{w) + -L— ^^^.(ti;)) , (B.2) 

(B.3) 



Ti{v)I\t{zi, . ■ . , zn)4>j{w) = — j— j— At(2;i,...,Z7v)'/'j(it;) (j ^ «)• 



We now look for a solution f/;,; of (jB.2p and (|B.3|) satisfying the boundary conditions tpo = ipN+i = 
0. These boundary conditions can be fixed using Cauchy's theorem. Let Co denote the contour 
lying around all poles at Zi (i = 1, . . . , N), and let Ci be the contour lying around the poles at 
t~'^Zi. As (j>i{w)dw has no pole at infinity, the contour Cq may be deformed to Ci, and we have 



Co 



27ri 



(t>i{w) dw 



Ci 



27ri 



(j)i{'w) dw. 



(B.4) 



By Cauchy's theorem, the first integral obviously gives zero for i = 0, and second is clearly zero 
for i ^ N. 

Let us now define 



i/ji = At{zi,...,ZN) 



Co 



1 

27ri 



(t)t{w) dw, 



and note that 



■02(^0) := ^1(110 + l)i/'i = i>2 



K] 



^1 



N + 1 

Let us further introduce the shift operator Si which acts as 

Si(t)i = (t)i-i, St(j)j ^ (t)j (j ^ i). 

We then have that 

^2{vo) = At{zi, . . . , Zn) j> — f 1 - r ? 1l '^2 j <j)2{-w) dw 



At{zi,...,ZN) 



1 



1 r«+iw - 1-""°- 



Z2 



27ri \ [vq + 1] tw — t ^Z2 



02 (u)) dw. 



More generally we define 



'ipaoM = Tao-l{vQ + l)---Ti{vo + Oq - l)V'l, 



which we denote by 



i^aoM 



Lemma 1. For ao > 1, 



vo+ao-l 








1)0+2 


uo + 1 



V'ao(wo) = At(zi,...,Zjv) ^ — f 1 - r ^ j^i Sao ] <f>ao{w) dw 



Af(zi,...,Zjv) f 7-^ 



27ri \ [vq + 1] tw - t-'^Zao 
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0ao(w) dw. 



(B.5) 



(B.6) 



(B.7) 



Proof. The proof is by induction. From (jB.7p it follows that 

Ipao + livo) = Taoivo + l)'0ao(vO + !)• 

Using the properties (jB.2p and (|B.3|) it is then easy to see that 



■0ao + l(«o) = r ^ rQo(-Uo + l)At(zi,...,ZA,) f (/>ao(w) 



N + 1] 

[^'o + 2] 



A((zi,...,ZAr) <^ — Ua„_l(w)+(/)ao + lH r ^ -^i 

At(zi,...,ZAr) (^ — - M - ° 5'ao + lj (/^ao + lM dw. 



(j)ao-l{w)j dw 

4>ao(w) - (j)aa-l{w) ) dw 



D 



Appendix B.2. Two rows 

Now we consider the function 



4>aoaAwi,W2) = At(zi, . . . , Zjs,) A{wi,W2) 0ao ("^1 )<^ai (^2). 



(Bi 



We then find that 



r2(ui) 012(^1,^2) = </'ll(wi,W2) +(/'l3(wi,W2) H i-~r~'?^12(^li^2)- 

The "unwanted term" (j)ii{wi^W2) can be made to vanish if we take A(wi,W2) cc wi — W2 and 
integrate both wi and W2 around the point zi. Let therefore 



V'12 = At{zi,...,ZN) f Y^ f Y^ 4'i2{wi,W2,) du;idw2, 



(B.9) 



where the integration contour encircles the poles at w = Zi but not those at w = t "^Zi. In order 
to satisfy the initial condition 



we find that 



Finally we define 



V'12 = At(zi, Z2)At(z3, . . . , Ztq), 
A{wi,'W2) = {W2 - Wi)(tW\ - t^^W2). 



(B.IO) 
(B.ll) 



■00001 (wo,Wl) :=T'an-l(wO + 1) ■ ■ ■T\{vq + Oq - 1) •rai-2(wi + l)---r2(wi + Oi - 2) ^12 (B.12) 

which we denote by 



V'aoailwcWl) 



■ui+ai-2 












■ui+2 


til + l 


uo+ao-1 






fo+a 


i-o + l 
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Lemma 2. Let y^ 



[vk + l] ' 



For ai > Co > 1, 



V'aoai(wo,Wl) = At(zi,...,ZAr) i — 6 — {W2 ~ Wi){tWi - t"^W2)x 

(1 +yoSa„) (1 +yiSaJ ■ 4'ao{wi)4>ax{w2) dwiAw2 
= At(zi,...,ZAr) f Y^ f Y^ i^'2 -Wi){tWi -tr^W2)'X 



n 

m=0 



I 4'a,„[Wm+l) dwidW2. 



[V,n + 1] tWrn+1 -t ^ Za„ 



Proof. The proof again uses the induction argument of Lemma [TJ as well as the fact that Ta{v) 
commutes with functions symmetric in zi, . . . ,Za, Za+i, . . . , zpf. D 



Appendix B.3. m rows 

The proof of Theorem [T] can now be completed in similar fashion. Recall that we have a^ 



Xk + k+l and yk = --p^^- We have: 

■0aoQi...a„_i(fO,Wi,...,W„_i) = At{zi, . . . , Zn) 



(27ri)" 

re-l 

JJ (1 + VmSa^) (f>a„, (^m+l) dwi . . . d 

1 



A(w„, . . . , wi)At{wi,. . .,w„)x 



m=0 

At{zi,...,ZN) 



(27ri)" 



A{Wn, ■ . ■ , Wi)At{wi, . . . , Wn)x 



n 



1 



r'"+im 



m+l 



n Ki + 1] V tWm+1 -t ^Za„ 



ia„(w™+i) dwi ...dw„ 



Proof. As before, by induction on ao, . . . ,a„_i, and the fact that Ta{v) commutes with functions 
symmetric in zi, . . . , z^, Za+i, • • ■ , z^. D 

The polynomials Ma are now given by specialising N ~ 2n, oq = 1 and setting v^ = w^ + fc — A^. 
recalling that vq = and hence yo = 0- 

A^(A,._i,...,Ai)("l, ■ • • , "«-l) = '01ai...a„_i (0, Ui, . . . , W„_i) 

This is demonstrated in the following example: 
Example 17 (TV = 2n = 6). Let 



M(i,i)(ui,M2) = "01,3,4(0' ""1' ""2) 



M2+2 



Ml+1 



T2{ui + l)T3{u2+2)At{zi,Z2,Z3)At{zi, Z5,ze). 
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Since we always have ao = 1 we will from now refrain from drawing the bottom vertical line. The 
integral representation for Mm ]^\(wi,W2) — V'i,3.4(0, wi, W2) is 

M(i,i)(wi,M2) = At{zi,...,ZN) f Y^ f Y^ f —Mw3,W2,Wi)At{wi,W2,W3) (f)i{wi)x 

(1 + yiSs) (1 + y2S4) ■ 03(^2)04(^3) dwidw2dw3 
= At(zi,...,z7v) f Y^ f Y^ f — A(w3,if2,wi)Af(wi,w2,W3) 4>i{wi)x 



1 f«i+iwi -f-"i-i 



Z3 



[ui + 1] fwi — t ^Zj, 

1 r2+2w2-i""^"2z4 

[U2+2] tW2-t^^Z^ 



4>3iw2)x 



(/)4(w3) dwidti;2dw3. 



Appendix C. Proof of Proposition [T] 

Recalling that r = — (f + t^^), the change of variables ([T7|) results in 

(i-f-l)"(2n-l) 



At(Cl,...,C2„) = At(zi,...,Z2„)= 2„ 

n,=i(i-ic-^^ 



- n (l + C:0+rO) 

l<i<j<2n 



and 






In the homogeneous limit, Q — > 0, this reduces to 



+ tQ 



(j)i{x) 



1-txV" 1 



t-t- 



We thus find that yi-i\^_j^....^\i){ui, . . . ,u„_i) can be written as 



2n 



M(.„„„...,A,)(ui, . . .,«„_!) = (f - i-i)"(»-i) n (1 + '^^o + <.) n .i_^.v.-i 



— — ;;- Yl iXj-Xi){l+X^Xj+TXj) Y[ 

l<i<j<n 



n-1 / 1 1 ^ A _ T, [fm] _ /■ [vm+2 



Tn=0 



1 + a;m+iCa„ + TCa„ 






where a^ = Xk + k + 1, Vk ~ Uk + k — Afc and the integration is around the points Q. The 
homogenous limit d — > can now easily be taken. 



Appendix D. Expansion of M(3^2,i) in terms of KL polynomials 

We consider n = 4. We write the expansion ([T^ of the deformed maximal Macdonald polyno- 
mial M(2,i,o)("2,U3) as, 



2+U3 


I+M3 


= C(2,l) 








2 


1 


+C(i,i) 


2 
1 


l + «2 




1 





C(2) 



2 1 + C 



1)0 
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Now, using (jlSp we can write the expansion for M(3 2), 



^(3,2)(W2,W3) 



3+U3 


2 + U3 


I + U3 


2+M2 


I+U2 





C(2,l) 



3 2 1 
2 1 



+ C(1,1) 



C(2) 



■C(i) 



C0 -. (D.l) 



We want to obtain the expansion for M(3 2,i)('«i, W2, U3), and so by acting with T2{ui + 1) we 
obtain 

M(^3^2,1){U1,U2,U3) =T2(mi + l)Af(3.2)(w2,W3) = (r2 (1) + yi)M(3^2) (^2 , W3) 



3 


2 


1 




3 


2 


+ C(2) 


3 


2 


1 




2 


1 




2 
1 
1 


2 


1 




+C(i,i) 


2 


1 


1 
1 




+ C(1) 


1 
1 




+ C0 


1 






1 











C(24 



+yi C(2,l) 



3 2 1 
2 1 



3 2 
2 1 



+ C(i,i) --+C(2) 



-C(l) 



C0 



(D.2) 



Now, the third, fourth and fifth elements in this expansion are not KL elements; however, they 
may be expanded in terms of KL elements, for example we can write 



3 


2 


1 




3 


2 


1 










1 
1 




= 


2 

1 




+ 


3 


2 


1 













(D.3) 



Now we see how this result is obtained using the expansion over Dyck ribbons in (J14p . which 
we recall here: 

r2K + l)KLA = KL(;,,i)+yiKLA+ ^ KLa-.,. (D.4) 

If we consider again the third element on the right hand side of (ID. 21) , we note that it arises from 
the third element in the right hand side of (jD.ip . i.e. the partition A = (3, 1). We thus need to 
consider all Dyck ribbons with the diagonal as shown: 




Figure D.12: The diagonal corresponding to A = (3, 1) 



There is only one such Dyck ribbon, shown shaded in Figure [D. 131 So the only partition X — r^ 




Figure D.13: The Dyclt ribbon 



appearing in the sum on the right hand side of (jD.4p is (3). Thus, from (jD.4p . the action of 
T2{ui + 1) on KL(3_i) is 



T2{ui + 1) 











3 


2 


1 












3 


2 


1 






3 


2 


1 






2 
1 






+ 


3 


2 


1 


1 






1 yi 


1 
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in agreement with the resuh from the expansion ()D.2p . using the (|D.3p . 

From (|D.2I) we can also deduce recursions between the coefBcients c\. For example, it is 
clear that 03.2,1 = C2,i, and that C3.2 = 2/ic2, 1. In fact, all coefficients corresponding to two-row 
diagrams have a factor j/i, while others do not contain such a factor. Careful considerations lead 
to the recursion as explained in the main text. 
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